#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<math.h>
/*int main()
{
    int n;
    scanf("%d", &n);
    long long str[3];
    int count = 0;
    for (int i = 0;i < n;i++)
    {
        scanf("%lld", &str[i]);
        for (int j = 1;j <str[i] / 2;j++)
        {
            long long sum = (str[i] - j) * 2;
            long long deta = 1 + 4 * (2 + sum);
            int num = (int)sqrt(deta);
            if ((num - 1) % 2 == 0)
            {
                count++;
                break;
            }
        }
    }
    printf("%d", n - count);
    return 0;
}*/
//
//#include<stdio.h>
//#include<math.h>
//int main()
//{
//    printf("%.0lf", sqrt(7385137888721)*2);
//    return 0;
//}
//
//
//#include<stdio.h>
//#include<math.h>
//int main()
//{
//    int n;
//    int count = 0;
//    scanf("%d", &n);
//    while (n--)
//    {
//        long long ans = 0;
//        scanf("%lld", &ans);
//        for (int i = 0;i <= 60;i++)
//        {
//            if (ans == pow(2, i))
//            {
//                count++;
//                break;
//            }
//        }
//    }
//    printf("%d", count);
//    return 0;
//}


//
//#include<stdio.h>
//int main()
//{
//    //int str[]={20,24,40,48,60,72,80,96,100,120}
//    //a[i]=i/10*120+base[i%10]
//    printf("2429042904288");
//    return 0;
//}